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Предложенный метод объединения онтологических моделей позволяет сформировать согласованную общую модель различ- 
ных областей знаний с незначительным вмешательством специалистов. Правильность полученной онтологии проверяется с ис- 
пользованием методов дескриптивной логики. Рассмотрены свойства предлагаемой операции объединения онтологий. 


Введение 

Основной идеей онтолого-семантического под- 
хода [1] к построению систем управления знаниями 
(СУЗ) является использование онтологической мо- 
дели знаний организации. Данная модель знаний 
включает набор онтологий: онтологии верхнего 
уровня, определяющий основные понятия органи- 
заций в общем, онтологии среднего уровня, опреде- 
ляющего понятия специфичные для конкретной ор- 
ганизации, и набора онтологий предметных обла- 
стей знаний, в которых выполняется работа кон- 
кретной организации. Для разных областей знаний 
создаются онтологические модели для определения 
основных понятий, используемых в них, которые 
будут связываться с онтологиями более высоких 
уровней. Все понятия, описанные в модели, выра- 
жаются в виде формальной онтологии, которая ко- 
дируются на формальном языке, например, 0\УЬ- 
ЭБ, основанном на дескриптивной логике (ДЛ). 

Онтологии характеризуются концептуальной ло- 
кальностью и локальностью в использовании. Си- 
стеме управления знаниями организации требуется 
поддерживать онтологию, которая является рабочим 
набором большого множества различных онтологий. 

Текущая используемая онтология СУЗ (модель 
знаний организации) является динамически разви- 
вающимся рабочим набором, состоящим из мно- 
жества онтологий. Для поддержки такого набора, 
система управления знаниями должна динамиче- 
ски строить текущую онтологию, импортируя тре- 
буемые онтологии из разных подразделений орга- 
низации. Общая онтология должна поддерживать 
логическую согласованность между отдельными 
онтологиями. Кроме этого, загрузка и проверка со- 
гласованности должна быть полной и насколько 
это возможно автоматической. 

В статье рассмотрен метод объединения двух он- 
тологий [2]. Общая онтология системы строится пу- 
тем многократного добавления отдельных онтоло- 
гий к общей онтологии, вместе с определениями и 
взаимосвязями между ними. На каждом этапе рабо- 
ты метода объединенная онтология проверяется на 
правильность с помощью дескриптивной логики. 

1. Постановка задачи 

Задача объединения онтологий формулируется 
следующим образом: даны две правильные онтоло- 


гии, требуется создать третью правильную онтоло- 
гию, которая представляет понятия во входных он- 
тологиях, а также дополнительные ограничения и 
взаимосвязи, если они требуются. Это может быть 
сделано ручным просмотром двух онтологий, обна- 
ружением синонимов, разрешением противоречий 
и созданием третьей онтологии. Но для СУЗ этот 
процесс должен быть, насколько это возможно, ав- 
томатизирован. 

Для любых двух онтологий, существует много 
способов их объединения без создания противоре- 
чий. В общем случае, почти любое понятие в одном 
словаре может бытъ связано с любым понятием в 
другом словаре. По этой причине онтологии обыч- 
но не могут объединяться без некоторых ограниче- 
ний и подсказок со стороны проектировщика 
и/или администратора системы. 

Описываемый метод требует небольшого набо- 
ра естественных ограничений на организацию он- 
тологий, вместе с набором простых подсказок от 
разработчика онтологии или администратора си- 
стемы. При наличии двух онтологий, которые сле- 
дуют этим правилам, метод автоматически создает 
полную объединенную онтологию, распространяя 
результаты сделанных подсказок. Метод объедине- 
ния находит конфликты между определениями, 
тем самым гарантируя, что составная онтология бу- 
дет или правильной, или будет отклонена в связи с 
логической несогласованностью. 

Онтология естественно интерпретируется, как 
граф классов. Каждое понятие является вершиной, 
а отношения включения (отношения класс-под- 
класс) являются дугами. Класс без базового класса 
является вершиной графа; класс может иметь лю- 
бое количество базовых классов (т. е. поддержива- 
ется множественное наследование). Онтология мо- 
жет использовать (т. е. импортировать) элементы 
из других онтологий в свои определения. Когда 
имеются импортированные понятия, то данный 
метод применяется рекурсивно, к каждой импор- 
тированной онтологии. Для простоты, в данном 
подходе, предполагается, что онтология не имеет 
ссылок на внешние онтологии. Этого можно до- 
биться, полностью расширяя все импортируемые 
понятия в онтологии до использования данного 
метода. Без потери общности, далее будут рассма- 
триваться онтологии, являющиеся единым графом 
понятий с одной корневой вершиной. 
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Базовым ограничением на онтологии является 
то, что они должны быть организованы в виде леса 
корневых графов или деревьев. По существу это за- 
прещает графы с циклами, т. е. вершины, которые 
являются родителями одного из своих собственных 
предков. Ограничение онтологий деревьями по- 
зволяет манипулировать онтологиями целиком с 
использованием операций на небольших наборах 
корневых вершин. Предлагаемые ограничения яв- 
ляются естественными, в особенности, когда онто- 
логия проектируется как расширение онтологии 
более высокого уровня. 

Объединенная онтология проверяется с помо- 
щью алгоритма ДЛ, который используется для про- 
верки отдельных онтологий, как это поясняется в [3] . 

В дополнение к иерархиям связанных понятий, 
также могут быть и логические взаимосвязи между 
любыми понятиями в онтологиях. Например, два 
понятия в разных онтологиях могут быть синони- 
мами, или не корневой класс может быть подклас- 
сом некоторого класса в другой онтологии. 

Иногда, также может быть важным явно зая- 
вить, что два понятия являются, по определению, 
различными (непересекающимися). Это объявле- 
ние может быть необходимо, так как два схожих, но 
различных понятий могут не иметь каких-либо от- 
личительных характеристик в определении онто- 
логии. Эти отношения могут быть явно заявлены в 
виде утверждений (называемых аксиомами в логи- 
ческом программировании), которые могут быть 
включены в качестве подсказок при объединении 
онтологий (утверждение сііуоіпі ( с „ с) дескриптив- 
ной логики). Аксиомы добавляются в виде утвер- 
ждений базы знаний модели ДЛ, когда проверяется 
правильность объединенной онтологии. 

Концептуально, аксиомы представляют собой 
глобальные ограничения, но они описываются 
утверждениями языка онтологий, которые обраба- 
тываются точно также, как определения понятий и 
отношений. Аксиомы транслируются в размечен- 
ные ребра графа онтологии, а затем в соответ- 
ствующие утверждения логики. 

Аксиомы могут определять отношения между 
понятиями с одной онтологии или между понятия- 
ми в разных онтологиях. В первом случае, они мо- 
гут быть включены в онтологию (как дополнитель- 
ные отношения). Во втором случае, они могут быть 
в отдельной онтологии, которая будет импортиро- 
вать онтологии, на которые ссылаются аксиомы. 
Аксиомы предоставляют способ явно управлять и 
даже переопределять используемый по умолчанию 
метод объединения графов. Этот подход должен 
использоваться, когда имеется специфический до- 
мен знаний, который определяет синонимы ме- 
жонтологических отношений. 

2. Метод объединения 

Вначале введем простое определение обычной 
онтологии. Онтология это упорядоченная пара, 


0=(С, К, Р с ), где С - набор вершин, К — набор от- 
ношений, а Р с — множество ассиметричных, тран- 
зитивных, нерефлексивных бинарных отношений, 
являющихся отношением частичного порядка на 
множестве понятий С, которые определяют связи 
между понятиями С и отношениями К. 

Далее для пояснения метода будет использовать- 
ся более простое определение онтологии, основан- 
ное на графовой модели: Онтология это упорядочен- 
ная пара, 0=(С, К), где С- набор вершин, Я - набор 
ребер. Каждое понятие в онтологии представлен в 
виде вершины в С. Направленное ребро описывает 
включение понятий или бинарное отношение меж- 
ду понятиями. Корневая вершина не имеет входящих 
дуг. Вершины и дуги онтологий 0 ( и 0 2 имеют уни- 
кальные имена. Под правильной онтологией понима- 
ется такая онтология, относительно которой будет 
выполняться доказательство ее согласованности, 
например, используя ДЛ, как это показано в [3]. 

Целью предлагаемого метода является создание 
новой онтологии, которая представляет собой 
объединение исходных онтологий, включая отно- 
шения между понятиями в двух онтологиях. Вход- 
ными данными являются две правильные онтоло- 
гии Оу О,: 0,=(Су Я)) и 0~(С Ъ Я,), а также набор 
подсказок (связей): множество Ь упорядоченных 
пар (с,, с 2 ), где с,е С, и с 2 еС 2 . Требуется, чтобы но- 
вая онтология 0 Н1 была правильной, со всеми по- 
нятиями онтологий О, и 0 2 , а также с отношения- 
ми, заявленными в подсказках (связях). Если ре- 
зультирующая онтология содержит противоречие, 
тогда результат метода является неуспешным 
(ошибочным). 

Метод объединения состоит из 3 шагов: 
слияние, связывание конкретных корневых вер- 
шин, и, затем, проверка правильности новой онто- 
логии, что в ней не появились противоречия. 

Шаг 1: Слияние О, и О, для формирования 0 1+2 . 
По определению: 0 Н1 = 0 ] 00 2 , где О, и 0~( С, и С,, 
К^К^. Объединение всегда может быть вычисле- 
но, но результат в принципе может содержать про- 
тиворечия. При желании, О, Э 0 2 онтология может 
быть проверена на правильность на данном шаге. 

Шаг 2: Связывание взаимосвязанных иерархий, 
описываемое набором связей. Для каждой пары 
(с;,с 2 )бХ в 0 1+2 заносится утверждение зиЬСІаз- 
50 /(с 1 ( с 2 ), т. е. создается новая дуга в графе. После 
этого шага, составная онтология определяется сле- 
дующим образом: 0 ]+2 =( С, Сі С 2 , К 2 ОК 2 ОЬ). При 
предположении, что элементы этих связей являют- 
ся правильными (т. е. каждая с,еС| и с 2 еС 2 ), эта 
операция всегда может быть выполнена, но воз- 
можно, что использование связей создаст противо- 
речие. Опять, на этом шаге может быть выполнена 
проверка правильности онтологии ОЦ О,. 

Шаг 3. Проверка правильности составленной 
онтологии 0 Н2 . Если онтология 0|_, является пра- 
вильной то тогда УСПЕХ (цель достигнута), иначе 
НЕУДАЧА. Алгоритм завершен. 
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При объединении двух онтологий, могут по- 
являться дополнительные логические ограничения 
или взаимосвязи, которые применяются к объеди- 
ненной онтологии. В частности, иногда требуется 
определить взаимосвязи между понятиями в двух 
исходных онтологиях. Эти взаимосвязи должны 
быть добавлены к онтологии как дополнительные 
ребра. Это выполняется путем создания неболь- 
шой, фрагментарной онтологии, которая заявляет 
аксиомы, которые добавляется к 0 Н2 , используя 
выше описанный метод. Общий процесс объедине- 
ния может включать объединение нескольких он- 
тологий, для построения конечной онтологии. 

3. Свойства операций объединения онтологий 

Метод объединения определяет операцию в 
универсуме правильных онтологий. Эта операция 
имеет некоторые простые свойства, которые следу- 
ют из определений и монотонности ДЛ [4] . 

3.1. Операция объединения онтологий 

не является замкнутой 

Объединение онтологий не является замкнутым 
над набором правильных онтологий. Если ѵаІісК О,) 
обозначает, что онтология О, является правильной, 
то ѵаІісІ( 0,)лѵй//г/( 0 2 ) не предполагает ѵаІИ(0 [+1 ). 
Это является верным, так как 0 1+2 может иметь вза- 
имосвязи между О, и 0 2 , которые создают противо- 
речия, которые не применимы к отдельным онто- 
логиям О, или 0 2 . Для иллюстрации, как это может 
возникнуть, рассмотрим пример из [5] объедине- 
ния двух простых онтологий (рис. 1). 



Онтология Оі Онтология 0 2 


Рис. 1. Две простые онтологии, каждая из которых является 
правильной 

Онтология О, описывает 5 понятий и взаимо- 
связи между ними. Понятие С 4 определено как 
производное от понятия С 2 , а С 5 определено, как 
производное от С, и С 4 (множественное наследие). 
Кроме этого определено ограничение на понятия 
С, и С 2 : С, не может быть С 2 . Это ограничение озна- 
чает, что объект может быть или С, или С 2 , но не 
совместно С, и С 2 . Онтология О, является правиль- 
ной, т. е. не содержит противоречий. 


Онтология 0 2 определяет взаимосвязи между 
понятиями С, и С 3 , которые являются теми же са- 
мыми понятиями, как С) и С 3 в онтологии О,. В он- 
тологии 0 2 понятие С 3 является производным от 
понятий С„ т. е. понятие С 3 является понятием С,. 
Онтология О, является правильной онтологией. 

Когда эти две онтологии объединяются, они 
формируют третью онтологию, 0, +2 (рис. 2). Обе 
исходные онтологии определяют взаимосвязи 
между понятиями С] и С 3 , поэтому онтология 0 1+2 
включает все эти взаимосвязи. 

При логическом анализе онтологии 0 1+2 обнару- 
живается противоречие. Учитывая, что С, и С 2 
определены как непересекающиеся, из отношений 
вхождения (наследования) следует, что С 3 и С 4 так- 
же должны быть не пересекающимися. Понятие С 5 
было определено как производным от С 3 и С 4 , но 
это не возможно выполнить, так как задано утвер- 
ждение ДіуоіпІ(С ь С 4 ). В связи с этим, объединен- 
ная онтология является не правильной. 



Онтология 0 1+2 

Рис. 2. Появление противоречия при объединении правилъ - 
ных онтологий 

Этот пример показывает, что объединение двух 
правильных онтологий не обязательно дает пра- 
вильную онтологию, т. е. операция объединения не 
является замкнутой. Противоречие возникает из-за 
того, что исходные онтологии имеют противоречи- 
вые утверждения, по крайней мере, для одного поня- 
тия. Логика обнаруживает противоречие, даже в 
случае, когда ни одна из исходных онтологий не 
содержит противоречивые утверждения, содержа- 
щие понятие С 5 . 

3.2. Операция объединения является коммуникативной 

Хотя две составные онтологии не всегда явля- 
ются правильными, но когда сумма отношений 
0,+0 2 является правильной, то сумма 0 2 +0, также 
должна быть правильной, т. е. ѵа/й/(0 1+2 )<=>гаЩО 2+1 ). 
Интуитивно понятно, что 0 1+2 является тем же са- 
мым набором, что и 0 2+1 , поэтому они или оба пра- 
вильные или оба неправильные. Формально это 
следует из определений и монотонности ДЛ. 
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Рассмотрим две онтологии, 0,=(С„ Л,) и 
0 2 =(С 2 , Л 2 ) и набор связей Б. Операция объедине- 
ния сотрохе (О ь О ь Ь) создает онтологию 0 1+2 , ко- 
торая определяется как: О т =(С^ЗС 2 , К 1 ѴК 2 УЛ). 
Аналогично, сотрозе ( О ь О ь I) создает онтологию 
0 2+1 , которая определяется как: 0 2+1 =(С 2 ОСІ, 
Эти два графа будут создавать один и тот 
же набор утверждений в ДЛ, возможно только за 
исключением порядка их следования. Из того фак- 
та, что ДЛ является монотонной, следует, что вывод 
из базы знаний БЗ т будет правильным и для базы 
знаний Б3 1+1 . Поэтому, ш11фаЫе{БЗф<^>ш1іфаЬ- 
Іе(БЗ т ) и из определения в [3] можно записать, что 
ѵаИЗ{ 0 І+2 )<=>ѵа//г/( 0 2+1 ). 

3.3. Операция объединения является ассоциативной 

Операция объединения также имеет ассоци- 
ативные свойства, т. е. ѵа/й/((0 1+2 )+0 3 )<=>ѵо- 
1Ш(0 ] +(0 2+3 )). Это свойство следует из доказатель- 
ства, аналогичного приведенному выше. Рассмо- 
трим три онтологии 0\=(С Ь Л,), 0 2 =(С 2 , К 2 ), 0 3 =(С 3 , 
К,) вместе со связями Ь т , Ц .+ 3 , Х 1+3 . Три онтологии 
объединяются за два шага. Для построения 0 (1+2)+3 , 
на первом шаге объединяем 1 и 2 онтологии: 0 1+2 = 
сотрозе (О ь О ь Ь 1+2 )=(СрС ь КфКрЦф. 

Предположим, что утверждение ѵаІіЗ(0 1+2 ) явля- 
ется истинным, т. е., ,ШіфаЫе( БЗ пг ) является ис- 
тинным. На втором шаге добавляет онтологию 0 3 : 
0 ( 1 + 2)+3 =сотрозв (О нь 0 3 , (Б Ні иБ 2+і ))=({С^С 2 )ІіС } , 

(К^ К 2 и Б 1+2 ) и К 3 и Б І+З и Ь 1+3 ) — ( ( С 2 Э С 3 ) , 

Предположим, что утверждение ѵаМ( 0 { 1+2)+3 ) яв- 
ляется истинным. Для построения 0 1+(2+3) можно 
выполнить два аналогичных объединения: 
0 2+3 =сотро$е (0 2 , 0 3 , Т 2+3 )=(С 2 иС 3 , К 2 ИК 3 1)Б 2+3 ) и 
Ощ2 +2 ,)—сотроае (О ь 0 2+3 , (Ті +3 иТ 2+3 ))— ((С 2 иС 3 )иС[, 
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(К 2 и к 3 и Б 1+3 )и Б 1+З и Б 1+1 )=((С 1 и с 2 э с 3 ), 
( К 2 и К 2 Э І? 3 ІЛ 1+2 ІЛ 1+ з 19 Б пз ). 

Это такой же набор, как и 0 (1+2)+3 , за исключени- 
ем порядка элементов. В связи с этим утверждение 
ѵаМ{0 ІЦ2+3) ) является истинным. Из определения 
правильности и монотонности ДЛ следует, что Ші- 
фаЫе(БЗ іт)+3 )^>5а1іфаЫе(БЗ ]Н2 + 3 )) и поэтому ѵа- 
Щ0 (1+2)+3 )<^>ѵйЩО 1+(2+3) ). Это свойство предполага- 
ет, что для любой 0 1+2+3 , полученной, как описано 
выше, является верным: ѵа1іЗ(0 Н2+3 )=>ѵа- 
Н3( 0 1+2 )лѵаІісІ( 0 1+3 )л ѵаІЫ( 0 2+3 )лѵаІісІ( О^лѵа- 
М(0 2 )лѵаІМ(0 3 ). 

3.4. Операция объединения не является транзитивной 

Можно увидеть, что из свойства не замкнутости 
операция объединения не является транзитивной. 
Т. е. из правильности ѵаІісІ(0 Н2 )лѵаІіЗ(0 2+3 ) не сле- 
дует правильность ѵаІіЗ(0 ]+3 ). Фактически, даже 
если верно, что ѵа//й , (0 1 )лѵй//т/(0 2 )лѵй//т/(0 3 )лѵа- 
1іЗ(0 Н2 )лѵа1іс1(0 2+3 ), то все еще возможно, что 0 1+3 
будет иметь противоречия, как это было рассмо- 
трено выше. Аналогично, ѵаІіЗ{0 Н2 )лѵаІі(1(0 2+3 ) не 
предполагает, что ѵаІіЗ(0 Н2+3 ) является верной. 

Заключение 

Рассмотренный метод объединения двух онто- 
логий позволяет автоматизировать формирование 
общей онтологической модели и поддерживать ло- 
гическую согласованность общей объединенной 
онтологии, что является основой для работы с еди- 
ной моделью знаний организации. Прикладные 
подсистемы системы управления знаниями могут 
использовать итоговую онтологию в рамках семан- 
тического \ѴеЬ-портала для выполнения разнооб- 
разных задач по управлению знаниями - категори- 
зации, рекомендации, поиска. 
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